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In the claims : 

Please amend claims 1-10 and add new claims 11-22, 
Added text has been underlined and deleted text has been 
struck through. These amendments are supported by the 
originally- filed application and no new matter has been added. 

1. (currently amended) A method for routing messages from a 
source node (S) to a destination node in a dynamic network, 
said source node including a routing table, each row in the 
routing table representing a possible destination node (D) for 
a data message transmitted from the source node (S) , and each 
row in the routing table including one probability value 
p(k,D) for each neighbour neighbor node (k) of the source node 
(S) , the method including to update comprising : 

updating the probability values with quality 
measurements taken each time a message is sent from the source 
node (S) to a destination node (D)-; — character i z ed in ± 

routing a predefined percentage of the messages by 
choosing the neighbour neighbor node with the highest 
probability value in the row for a destination node (D) in the 
routing t abler ± and 

routing the other messages by distributing the 
messages among the nei g hbour neighbor nodes according to the 
probability values given in the same row in the routing table. 

2 . (currently amended) A method as claimed in claim 1, 
characteri z ed in that The method of claim 1 wherein the 
probability values are updated according to the following 
expression : 

p{k,D)(old)+ S 
l+S 
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where 5 represents the measured quality of the link and 
p{k,D) (old) represents the old probability value amount, and 
the remaining probability values in the routing table are 
adjusted in such a way that all the probability values in each 
row of the routing table sum to one. 

3. (currently amended) A method as claimed in claim 1 or 2, 
characterized in that The method of claim 2 wherein the 
quality measures are represented by hops and/or time delays. 

4. (currently amended) A method as claimed in claim 1^ 
characterized in that The method of claim 1 further comprising 
at the detection of a lost connection with a neighbour- 
neighbor node, for each row of the routing table f orin for the 
node, removing the probability value associated with the lost 
neighbour neighbor and adjusting the probability values of the 
rest of the neighbours neighbors so as to sum to one, and 
creating a new row in the routing table for the lost neighbour 
neighbor node, by initially assigning equal probability values 
for each of the respective remaining neighbour neighbor nodes 
in the new routing table row, and then adjusting the 
probability values according to quality measurements performed 
by data messages emitted from the node towards the lost 
neighbour neighbor node . 

5. (currently amended) A method as claimed in claim 4, 
characterized in that The method of claim 4 further comprising 
further adjusting probability values are — further ad j usted to 
re-establish the relative relations among the remaining 
neighbours as- prior to the loss of the neighbour neighbor 
node . 
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6. (currently amended) A method as claimed in claim 4 or 5, 
characteri z ed in awaiting The method of claim 4 further 
comprising waiting a predefined period of time from the 
detection of the loss is d e te c ted until the adjustment of 
adjusting existing routing rowtables table rows and creation 
of th e creating new routing table rows row is executed . 

7. (currently amended) A method as claimed in claim G, 
characterized in that The method of claim 6 wherein the 
messages performing the route quality measurements, and 
updating the routing tables, are simply the data messages 
themselves, and dummy messages are specially emitted after the 
predefined time interval, and at regular intervals thereafter, 
only for the purpose of finding a lost neighbor node. 

8. (currently amended) A method as claimed in claim 1, 
character i zed in The method of claim 1 further comprising at 
the detection of a gain of a new neighbour neighbor node (j) , 
for both the new neighbour neighbor node (j) and the source 
node (S) , computing one route quality rating (RQR(D,j, and 
RQR(D,S)) for each possible destination node (D) , based on the 
maximum probability value and minimum probability value for 
each destination node (D) , and 

for all possible destination nodes (D) , computing a new 
probability value for the new neighbour neighbor node based on 
the route quality rating for the neighbour neighbor node (j) 
and the source node (S) and the number of its associated 
neighbour neighbor nodes . 
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9, (currently amended) A method as claimed in claim 0, 
characterized in that The method of claim 8 wherein the route 
quality rating is equal to a maximum probability value minus a 
minimum probability value. 

10. (currently amended) A method as claimed in claim S, 
characterized in that The method of claim 9 wherein the new 
probability value for the new neighbour neighbor node (j) is: 



where x is the quality rating of the new neighbour neighbor 
node, y is the quality rating of the node in question and n is 
the number of neighbour neighbor nodes before gaining the new 
neiglibour neighbor node . 

11. (new) A method for routing messages from a source node 
(S) to a destination node (D) in a dynamic network using a 
routing table having a probability value p(k,D) for each 
neighbor node (k) of the source node (S) , the method 
comprising : 

a) routing a predefined percentage of the messages to a 
neighbor node having a highest probability value in a routing 
table; and 

b) routing a remaining percentage of messages among 
neighbor nodes according to a probability value associated 
with each neighbor node in the routing table. 
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12. (new) The method of claim 11 further comprising updating 
the probability values with quality measurements taken each 
time a message is sent from the source node (S) to the 
destination node (D) . 

13. (new) The method of claim 12 wherein the probability 
values are updated according to the following expression: 

pik,D){pld)+ S 
\+S 

where 6 represents the measure quality of a link and 
p(k,D) (old) represents the old probability value amount, and 
the remaining probability values in the routing table are 
adjusted in such a way that all the probability values in each 
row of the routing table sum to one. 

14. (new) The method of claim 13 wherein the quality measures 
are represented by at least one of hops or time delays. 

15. (new) The method of claim 11 wherein each row in the 
routing table represents a possible destination node (D) for a 
data message from the source node (S) . 
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16. (new) The method of claim 5 further comprising at the 
detection of a lost connection with a neighbor node, for each 
row of the routing table having an entry for the lost neighbor 
node, removing the probability value associated with the lost 
neighbor node from the routing table and adjusting the 
probability values of the rest of the neighbors so as to sum 
to one, and creating a new row in the routing table for the 
lost neighbor node, by initially assigning equal probability 
values for each of the respective remaining neighbor nodes in 
the new routing table row, and then adjusting the probability 
values according to quality measurements performed by data 
messages emitted from the node towards the lost neighbor node. 

17. (new) The method of claim 15 further comprising further 
adjusting probability values to re-establish the relative 
relations among the remaining neighbors prior to the loss of 
the neighbor node . 

18. (new) The method of claim 15 further comprising waiting a 
predefined period of time from the detection of the loss until 
adjusting existing routing table rows and creating new routing 
table rows . 

19. (new) The method of claim 18 wherein data messages 
perform the route quality measurements and update the routing 
tables, and dummy messages are specially emitted after the 
predefined time interval, and at regular intervals thereafter, 
only for the purpose of finding a lost neighbor node. 
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20. (new) The method of claim 11 further comprising at the 
detection of a gain of a new neighbor node (j) , for both the 
new neighbor node (j) and the source node (S) , computing one 
route quality rating (RQR(D,j, and RQR(D,S)) for each possible 
destination node (D) , based on the maximum probability value 
and minimum probability value for each destination node (D) , 
and for all possible destination nodes (D) , computing a new 
probability value for the new neighbor node based on the route 
quality rating for the neighbor node ^(j) and the source node 
(S) and the number of its associated neighbor nodes. 

21. (new) The method of claim 18 wherein the route quality 
rating is equal to a maximum probability value minus a minimum 
probability value. 

22. (new) The method of claim 9 wherein the new probability 
value for the new neighbor node (j) is: 



where x is the quality rating of the new neighbor node, y is 
the quality rating of the node in question and n is the number 
of neighbor nodes before gaining the new neighbor node. 
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